package Search_07;

/*
 * @Author 罗
 * @date 2020/3/18 - 10:09 下午
 *
 */

import Sort_06.MergeSorting_07;
import Sort_06.QuickSort_06;
import org.junit.Test;

import java.lang.reflect.Array;
import java.util.Arrays;

public class SequenceSearch_01 {

    @Test
    public void test() {
        int[] array = {4, 8, 23, 56, 1, 7, 3};
        int subScript = sequenceSearch(array, 1);
        System.out.println(subScript);

    }

    /**
     * 简单的线性查找
     * 不用排序也能查找
     * 找到一个满足条件的就返回
     * 如果要找到全部，需要遍历数组，把找到的值放在集合里，查找完成，集合返回
     *
     * @param array
     * @param key
     * @return
     */
    public static int sequenceSearch(int[] array, int key) {

        for (int i = 0; i < array.length; i++) {
            if (array[i] == key) {
                return i;
            }
        }
        return -1;
    }


}
